<!DOCTYPE html>
<html>
  <head>
  <meta http-equiv="content-type" content="text/html; charset=utf-8">
  <meta content="width=device-width, initial-scale=1.0, maximum-scale=1.0, user-scalable=0" name="viewport">
  <meta name="description" content="Jce-Eric&#39;s blog">
  <meta name="keyword" content="hexo-theme, vuejs">
  
    <link rel="shortcut icon" href="/blog/css/images/logo.png">
  
  <title>
    
      Jce Eric
    
  </title>
  <link href="//cdnjs.cloudflare.com/ajax/libs/font-awesome/4.7.0/css/font-awesome.min.css" rel="stylesheet">
  <link href="//cdnjs.cloudflare.com/ajax/libs/nprogress/0.2.0/nprogress.min.css" rel="stylesheet">
  <link href="//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.12.0/styles/tomorrow.min.css" rel="stylesheet">
  <link rel="stylesheet" href="/blog/css/style.css">
  
    <link rel="stylesheet" href="/blog/css/plugins/gitment.css">
  
  <script src="//cdnjs.cloudflare.com/ajax/libs/jquery/3.2.1/jquery.min.js"></script>
  <script src="//cdnjs.cloudflare.com/ajax/libs/geopattern/1.2.3/js/geopattern.min.js"></script>
  <script src="//cdnjs.cloudflare.com/ajax/libs/nprogress/0.2.0/nprogress.min.js"></script>
  
    <script src="/blog/js/qrious.js"></script>
  
  
    <script src="/blog/js/gitment.js"></script>
  
  
  
    <!-- MathJax support START -->
    <script type="text/x-mathjax-config">
      MathJax.Hub.Config({
        tex2jax: {
          inlineMath: [ ['$','$'], ["\\(","\\)"]  ],
          processEscapes: true,
          skipTags: ['script', 'noscript', 'style', 'textarea', 'pre', 'code']
        }
      });
    </script>

    <script type="text/x-mathjax-config">
      MathJax.Hub.Queue(function() {
        var all = MathJax.Hub.getAllJax(), i;
        for (i=0; i < all.length; i += 1) {
          all[i].SourceElement().parentNode.className += ' has-jax';
        }
      });
    </script>
    <script type="text/javascript" src="//cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
    <!-- MathJax support END -->
  


</head>
<div class="wechat-share">
  <img src="/css/images/logo.png" />
</div>

  <body>
    <header class="header fixed-header">
  <div class="header-container">
    <a class="home-link" href="/blog/">
      <div class="logo"></div>
      <span>Jce Eric</span>
    </a>
    <ul class="right-list">
      
        <li class="list-item">
          
            <a href="/blog/" class="item-link">Home</a>
          
        </li>
      
        <li class="list-item">
          
            <a href="/blog/tags/" class="item-link">Tags</a>
          
        </li>
      
        <li class="list-item">
          
            <a href="/blog/archives/" class="item-link">Archives</a>
          
        </li>
      
        <li class="list-item">
          
            <a href="/blog/project/" class="item-link">Projects</a>
          
        </li>
      
        <li class="list-item">
          
            <a href="/blog/about/" class="item-link">About</a>
          
        </li>
      
    </ul>
    <div class="menu">
      <span class="icon-bar"></span>
      <span class="icon-bar"></span>
      <span class="icon-bar"></span>
    </div>
    <div class="menu-mask">
      <ul class="menu-list">
        
          <li class="menu-item">
            
              <a href="/blog/" class="menu-link">Home</a>
            
          </li>
        
          <li class="menu-item">
            
              <a href="/blog/tags/" class="menu-link">Tags</a>
            
          </li>
        
          <li class="menu-item">
            
              <a href="/blog/archives/" class="menu-link">Archives</a>
            
          </li>
        
          <li class="menu-item">
            
              <a href="/blog/project/" class="menu-link">Projects</a>
            
          </li>
        
          <li class="menu-item">
            
              <a href="/blog/about/" class="menu-link">About</a>
            
          </li>
        
      </ul>
    </div>
  </div>
</header>

    <main class="app-body">
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/10/01/前中后缀表达式/">前、中、后缀表达式</a>
      </h2>
      <p class="article-date">October 1, 2019</p>
      
        
  <a href="/blog/blog/tags#数据结构与算法" >
    <span class="tag-code">数据结构与算法</span>
  </a>

      
      <div class="article-summary">
        
          定义表达式是一种通用的算术或逻辑公式表示方法。根据运算符和操作数的位置关系，可以分为3种。中缀表达式：运算符是以中缀形式处于操作数的中间。比如：a+b。前缀表达式：运算符是以前缀形式处于操作数的前面。比如：+ab。后缀表达式：运算符是以后缀形式处于操作数的后面。比如：ab+。
注：前缀和后缀 ...
        
      </div>
      <a class="more" href="/blog/2019/10/01/前中后缀表达式/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/09/19/quickSort/">快速排序</a>
      </h2>
      <p class="article-date">September 19, 2019</p>
      
        
  <a href="/blog/blog/tags#数据结构与算法" >
    <span class="tag-code">数据结构与算法</span>
  </a>

      
      <div class="article-summary">
        
          基本思想
快速排序采用分治的思想。

对于一个数组arr，假定要使它变成升序的数组，我们选取第0个元素作为基准数，根据这个基准数，把数组分为两部分，一部分是所有元素都比基准数大的，另外一部分是所有元素都比基准数小或相等的。对于这两部分，我们把其看成一个独立的数组，再按照上述流程进行递归处理即 ...
        
      </div>
      <a class="more" href="/blog/2019/09/19/quickSort/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/08/31/traversalTree/">二叉树的遍历</a>
      </h2>
      <p class="article-date">August 31, 2019</p>
      
        
  <a href="/blog/blog/tags#数据结构与算法" >
    <span class="tag-code">数据结构与算法</span>
  </a>

      
      <div class="article-summary">
        
          
二叉树的遍历方式总的来说分为两种，深度优先搜索（DFS）和广度优先搜索（BFS）。其中深度优先搜索又细分为3种，分别是前序、中序、后序遍历。广度优先搜索在二叉树中又称为层次遍历。

例子：给定一棵树，如图，我们以4种不同方式进行遍历。
前序遍历
前序遍历的基本遍历流程是：根节点 –&gt; ...
        
      </div>
      <a class="more" href="/blog/2019/08/31/traversalTree/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/08/19/test/">test</a>
      </h2>
      <p class="article-date">August 19, 2019</p>
      
      <div class="article-summary">
        
          

        
      </div>
      <a class="more" href="/blog/2019/08/19/test/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/08/19/kmp/">kmp</a>
      </h2>
      <p class="article-date">August 19, 2019</p>
      
        
  <a href="/blog/blog/tags#数据结构与算法" >
    <span class="tag-code">数据结构与算法</span>
  </a>

      
      <div class="article-summary">
        
          
kmp算法是一种字符串匹配算法。

Q: 给定一个字符串 s = “ababcabababc” 和字符串 p = “abababc”, 求 p 在 s 中的位置。
暴力匹配算法设当前s正在进行匹配的位置为i，p正在进行匹配的位置为j，暴力匹配算法的思路如下：

如果s[i] == p[j] ...
        
      </div>
      <a class="more" href="/blog/2019/08/19/kmp/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/08/16/计算机的启动流程/">计算机的启动流程简述</a>
      </h2>
      <p class="article-date">August 16, 2019</p>
      
        
  <a href="/blog/blog/tags#Linux" >
    <span class="tag-code">Linux</span>
  </a>

  <a href="/blog/blog/tags#计算机原理" >
    <span class="tag-code">计算机原理</span>
  </a>

      
      <div class="article-summary">
        
          接通电源当你按下计算机电源的瞬间，CPU的cs:ip寄存器就被初始化为 0xF000 : 0xFFF0 ，即地址 0xFFFF0 ，该地址为BIOS的入口地址。

由于开机的时候计算机处于实模式下，只能访问1MB地址空间，而地址 0xFFFF0 距离1MB只剩下16个字节了。故真正的BIOS ...
        
      </div>
      <a class="more" href="/blog/2019/08/16/计算机的启动流程/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/08/16/hello-world/">Hello World</a>
      </h2>
      <p class="article-date">August 16, 2019</p>
      
      <div class="article-summary">
        
          Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer ...
        
      </div>
      <a class="more" href="/blog/2019/08/16/hello-world/">Read more</a>
    </article>
  
    <article class="article-card">
      <h2 class="article-head">
        <a href="/blog/2019/08/16/大端与小端/">大端与小端</a>
      </h2>
      <p class="article-date">August 16, 2019</p>
      
        
  <a href="/blog/blog/tags#计算机原理" >
    <span class="tag-code">计算机原理</span>
  </a>

      
      <div class="article-summary">
        
          简介 计算机的大端和小端指的是字节序，是由CPU决定的。

大端：高位字节存储在内存的低地址端，低位字节存储在内存的高地址端。小端：低位字节存储在内存的低地址端，高位字节存储在内存的高地址端。

示例栗子1给定一个数字 0x12345678，共有4个字节，分别为 0x12, 0x34, 0x ...
        
      </div>
      <a class="more" href="/blog/2019/08/16/大端与小端/">Read more</a>
    </article>
  

  
</main>


    <div class="scroll-top">
  <span class="arrow-icon"></span>
</div>
    <footer class="app-footer">
  <p class="copyright">
    &copy; 2021 | Proudly powered by <a href="https://hexo.io" target="_blank">Hexo</a>
    <br>
    Theme by <a href="https://github.com/yanm1ng">yanm1ng</a>
  </p>
</footer>

<script>
  function async(u, c) {
    var d = document, t = 'script',
      o = d.createElement(t),
      s = d.getElementsByTagName(t)[0];
    o.src = u;
    if (c) { o.addEventListener('load', function (e) { c(null, e); }, false); }
    s.parentNode.insertBefore(o, s);
  }
</script>
<script>
  async("//cdnjs.cloudflare.com/ajax/libs/fastclick/1.0.6/fastclick.min.js", function(){
    FastClick.attach(document.body);
  })
</script>

<script>
  var hasLine = 'false';
  async("//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.12.0/highlight.min.js", function(){
    $('figure pre').each(function(i, block) {
      var figure = $(this).parents('figure');
      if (hasLine === 'false') {
        figure.find('.gutter').hide();
      }
      var lang = figure.attr('class').split(' ')[1] || 'code';
      var codeHtml = $(this).html();
      var codeTag = document.createElement('code');
      codeTag.className = lang;
      codeTag.innerHTML = codeHtml;
      $(this).attr('class', '').empty().html(codeTag);
      figure.attr('data-lang', lang.toUpperCase());
      hljs.highlightBlock(block);
    });
  })
</script>
<!-- Baidu Tongji -->

<script src="/blog/js/script.js"></script>
  </body>
</html>